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Abstract 

For each element of certain families of sequences, we study the term-wise ratios of 
the Hankel transforms of three sequences related to that element by series reversion. 
In each case, the ratios define well-known sequences, and in one case, we recover the 
initial sequence. 

1 Introduction 

The Hankel transform for sequences (denned below) has attracted an increasing amount of 
attention in recent years. The paper [4] situated its study within the mainstream of research 
into integer sequences, while papers such as [2] hinted at how the study of certain Hankel 
transforms can lead to results concerning classical sequences. That paper exploited a link 
between continued fractions and the Hankel transform, as explained by Krattenhaler [3]. 
The best known example of a Hankel transform for sequences is that of the Catalan num- 
bers. One of the earlier contributors to our stock of knowledge about the Hankel transform, 
Christian Radoux, had published several proofs of this result, along with other interesting 
examples [7], [8], [9], [10], [11]. One should also note the interesting umbral interpretation of 
the Hankel transform given in [13]. In this paper we indicate that the term-wise ratio of Han- 
kel transforms of shifted sequences are noteworthy objects of study, giving us more insight 
into the processes involved in the Hankel transform. 

2 Integer Sequences and Transforms on them 

In this note, we shall consider integer sequences 

a : N -> Z 

with general term a n = a(n). Normally, sequences will be described by their ordinary 
generating function (o.g.f.), that is, the function g(x) such that 

oo 
n=0 



1 



We shall study the Hankel transform of sequences in this note. This is a transformation 
on the set of integer sequences defined as follows. Given a sequence a n = a(n) as described 
above, we form the (n + 1) x (n+1) matrix H n with general term a(i+j), where < i, j < n. 
Then the Hankel transform h n of the sequence a n is defined by 

h n = det(H n ). 

Since the elements of the matrix H n are elements of an integer sequence, it is clear that h n 
is again an integer sequence. We shall see later that this transformation is not invertible. 



Example 1. The Catalan numbers 1,1,2,5,14,42..., defined by C(n) 



n+1 



have o.g.f. 



1 ^ l 4x . The Hankel transform of the Catalan numbers is the sequence of all l's. Thus each 



2.r 



of the determinants 



2 
5 

11 



has value 1. A unique feature of the Catalan numbers is that the shifted sequence C(n + 1) 
also has a Hankel transform of all l's. An interesting feature of the Catalan numbers is that 
the sequence C(n) — 0", or 0, 1, 2, 5, 14, 42, . . . has Hankel transform n. Of direct relevance 
to this n ote is the fact that the Hankel transform of the sequence 0, 1, 1, 2, 5, 14, 42, . . . with 
o.g.f. 1 ~v / i- 4a; j s _ n ^his se q Uence i s defined by the series reversion of the logistic function 
x(l — x). 

Example 2. The central binomial coefficients 1,2,6,20,70,252,..., defined by a n = ( 2 ™). 



have o.g.f. 



i 



h n = 2 n . That is, 



The Hankel transform of the central binomial coefficients is given by 



1 2 
6 20 



1 2 6 

2 6 20 
20 70 252 



The sequence 0, 1, 2, 6, 20, . . . with o.g.f. 



has Hankel transform — n2 



n-l 



This is 



the negative of the binomial transform (see below) of n. 



An important transformation on integer sequences that is invertible is the so-called Bi- 
nomial transform. Given an integer sequence a n , this transformation returns the sequence 
with general term 

k=0 v 7 

If we consider the sequence with general term a n to be the vector a = (ao, a%, . . .) then we 
obtain the binomial transform of the sequence by multiplying this (infinite) vector by the 



2 



lower-triangle matrix B whose (n, k)-ih element is equal to (?) : 



/ 1 



B 



1 1 
1 2 1 
1 3 3 







1 



1 4 6 4 1 
1 5 10 10 5 1 



V 



The inverse transformation is given by 

n 

a n = 



fc=0 



If we use ordinary generating functions to describe a sequence, then the sequence with o.g.f. 
g(x) will have a binomial transform whose o.g.f. is given by jzrgijzr)- 

It is shown in [4] that if b n is the binomial transform of the sequence a n , then both se- 
quences have the same Hankel transform. Thus the Hankel transform is not invertible. 

3 On the series reversion of certain families of gener- 
ating functions of sequences 

In this note we shall be concerned mainly with the Hankel transform of sequences whose 
o.g.f. will be defined as the series reversion of the o.g.f. 's of certain basic sequences. Thus in 
this section, we will briefly recall facts about the sequences with o.g.f.'s of the forms given 
by ti — x , a 2 1 x< ^~^ and x(l — ax) as well as their reversions. The first two families have 

J l+ax+f)x^ ' 1— fix V / 

been studied in [1]. 



Example 3. The family 1+a * + p x 2 ■ 

The sequence with o.g.f. 1+a * +/3x 2 has general term given by 

1 



2 

E 

fe=0 



n — k 
k 



-a] 



\n-2k. 



(5f. 



The reversion of the series 



l+ax+fix 



that is, the solution u = u(x) to the equation 

u 

X 



is given by 



u(x) 



1 + au + f3u 2 

y/l - 2ax + (a 2 - A(3)x 2 



ax 



2(3x 
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The sequence u n with this o.g.f. has general term 



u, 



L"-iJ 

2 

£ 

fc=0 



n — 1 
2k 



C{k)a n - Ik - 1 (3 k . 



In this note, we shall be interested in the termwise ratios of the Hankel transforms of the 
three sequences u n , u* n = u n +i and it** = u n+2 . 

We will take the case a = — 3 and (3 = — 5 to illustrate our results. Thus let a n be the 
sequence with o.g.f. — 



zzt^z- Then a n begins 0, 1, 3, 14, 57, 241, . . . with 



/ n — k — 1 



fc=0 



in— 2k~ 1 rfc 



5*. 



The series reversion of _._„ x _^,. 2 is ^l+sx+^to 2 3x i w ] 1 j c ] 1 g ene rates the sequence u n which 



l-3x-5x 2 ikJ 10s 

begins 0, 1, —3, 4, 18, —139, 357, . . . where 



u, 



L"-iJ 
fc=0 



2A; 



ra-2fc-l, 



-5)' 



We now form the shifted sequences 



it„ = u 



M 

«« = E( 2 " fc )c(fc)a"- 2 V 

fc=0 ^ ' 



and 



U n =U n+2 



L"+iJ 

E ( n ^ l )C(k)a n - 2k+l f3 k 

k=0 



2k 



We now let h n , h* n and /i**, respectively, be the Hankel transforms of these sequences. Nu- 
merically, we find that the following: 



Sequence 


Hankel transform 




0, -1, -15, 1750, 890625, -2353515625, . . . 




1, -5, -125, 15625, 9765625, -30517578125, . . . 


** 

U n 


-3, -70, 7125, 3765625, -9843750000, -129058837890625, . . . 



These results suggest that h* n 



along with 



-5)( n 2 1 ), and 



-l) n+1 h 



n+l 



' -j\n+l^** 



Thus in this case we obtain 



h n+1 = (-l)^(-S)^ i ) an+1 = (_l)^(-5 
from which we infer that 



k=0 ^ 



^=(-1)^-5)^ J] 

fe=0 



L"-iJ 

/ n — k — 1 



k 



gn— 2fc— lgfc 



Similarly, we find 



h** 



\n+l 



-5)(' I 2 1 )a n+2 



L"+i] 



fc=0 



jfc 



n-2fc+lp;fc 



5 K . 



Summarizing, we thus have 



Sequence 


Hankel transform 




K = (-l)»(-5)(5) £ fc j> ("-J" 1 ^-*-^* 


U n * 


^ = (-5)iv; 


** 





We note that we have been able to recover the sequence a n in this example. Since the 
reversion of the reversion of a series is the original series, we can now posit the 

Conjecture 4. Let u n be the sequence 

[n-l 
2 

E 



L"-iJ 

71 — 1 



fc=0 



2A; 



C(k)a n - 2k ~ 1 (3 k 



with integer parameters a and j3, and o.g.f. 

1 - ax - a/1 - lax + (a 2 - 4/3)a; 2 



Let /i n be the Hankel transform of u n , h* n the Hankel transform of u n+ i, and be the 
Hankel transform of u n+ 2- Further, let a n be the sequence with o.g.f. the series reversion of 
u(x), with 



L"-iJ 

2 

E 

fc=0 



n — fc — 1 



. n-2k-l ofc 



a 



Then 



h* 
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2. ( - i} ; + > +i = a n+1 ^k= (-1)^© eSt rna^ 

3. = a n+2 =► /c = (-ir 1 /?^ 1 ) eSt rr>- 2fc+i ^ o 

Note that the Hankel transform of u n+ i, h* n is independent of a. This is due to 

1. The binomial transform does not change the Hankel transform, and 

2. The binomial transform of 

I - ax - a/1 - lax + (a 2 - 4f3)x 2 
2f3x~ 2 

is given by 

1 - (a + l)x - a/1 - 2(a + l)x + ((a + l) 2 - 4/3)x 2 

Elements in this family are related to coloured Motzkin paths. For other links between 
lattice paths and Hankel transforms, see [12]. 

The recovery of the sequence a n is an interesting feature of this family of sequences. That 
this is not always the case is illustrated by the next example. 

Example 5. The family — fz^r f° r P 0- 

The sequence with o.g.f. iE0^ has general term given by 

a n = (/3-a)P n - 1 + ^0 n . 



Here, n is used to denote the sequence beginning 1, 0, 0, 0, . . . with o.g.f. 1. The reversion 
of the series ^E0^ > that is, the solution u — u{x) of the equation 

u(l — au) 

is given by 



x 



, . 1 + fix - Jl - (2a - /3)2sc + /3 2 x 2 
«(*) = , 

The sequence u n with this o.g.f. has general term 

n-l 



k=0 ^ 



n—k—1 



Again, we shall be interested in the term- wise ratios of the Hankel transforms h n , h* n and 
ft,** respectively of the sequences u n , u* n = u n+ i and u** = u n+2 . We obtain 

Conjecture 6. Using the notation above, we have 
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1. h* n = (a(a-[3)f 



We note that h n+ \/h* n is the general term of the sequence with o.g.f. 



while h** jh* n is the general term of the power sequence with o.g.f. jf^^L . Thus in this 



(l-ax)(l-{a-(3)x) 

case we do not recover terms of the sequence with o.g.f. x ^~g* ■ 
Example 7. The family x(l — ax). 

We note that this is in fact the case of ^E0^ where (3 = 0. The sequence with o.g.f. 
x(l — ax) is the sequence 0, 1, —a, 0, 0, 0, . . .. The reversion of the series x(l — ax), that is, 
the solution u = u(x) of the equation 

u(l — au) = x 

is given by 

1 — y/1 — 4ax 
u(x) = . 

For insta nce, the case a = 1 is that of the Catalan numbers preceded by 0. In general, 
1 "^2a 4aX ' * s ^ ne °-S-f- °f t ne sequence 0, 1, a, 2a 2 , 5a 3 , 14a 4 , . . . with general term 

a = 0, a n = C(n — l)a n_1 , n > 0. 

We obtain 

Conjecture 8. Using the notation above, we have 

1. K = -na n2 ~\ = -(n + l)a™ 

2. h* n = a n(n+1) 

3. h** = a( n+1 ) 2 , ^ = a n+1 O 

We note in particular that this generalizes the well-known result on the Hankel transforms 
of C(n) and C(n + 1). We can in fact easily modify the proof of the fact that the Hankel 
transform of C(n) is the all l's sequence given in [7] to yield 

Proposition 9. The Hankel transform h* n of the sequence C(n)a n is given by h* n = a n(jl+l \ 
Proof. The coefficient of x l+ i +l in (1 — ax) 2 (l + «x) 2,+2j is given by 



2i + 2j \ _ (2i + 2 A / 2i + 2j 
i+j + l) V i + J J + \i + 3- 1 



a 



i+j+i = -2C(i + j)a i+j+1 . 
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On the other hand, the coefficient of x k in (1 — ax)(l + ax) 21 is equal to 

'2i\ / 2i M t /2i\ 2? - 2fc + 1 



A; / \jfe-l 
Proceeding as in [7], we obtain that 



a 



k 2i-k + l 



■a k . 



min(£,j) 

C(i + j)a i+j = /,.////./.• 



fc=0 



where 



T (n+ fc )(2fc+l) „ 

J-n,k = ; : — a 



n + k + 1 

Now H n = T n U n where U n is the transpose of T n , where T n is the (n + 1) x (n + 1) matrix 
with general term 

\ 



1 

















n 


a 














2a 2 


3a 2 


a 2 











5a 3 


9a 3 


5a 3 


a 3 








14a 4 


28a 4 


20a 4 


7a 4 


a 4 





42a 5 


90a 5 


75a 5 


35a 5 


9a 5 


a 5 



\ 



J 



Hence h* n is the square of the product of the diagonal elements, that is 

^ = (a(T))2 =a n(n+D. 



□ 
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